Computing by nowhere increasing complexity

A cellular automaton is presented whose governing rule is that the Kolmogorov complexity of a cell's neighborhood may not increase when the cell's present value is substituted for its future value. Using an approximation of this two-dimensional Kolmogorov complexity the underlying automaton is shown to be capable of simulating logic circuits. It is also shown to capture trianry logic described by a quandle, a non-associative algebraic structure. A similar automaton whose rule permits at times the increase of a cell's neighborhood complexity is shown to produce animated entities which can be used as information carriers akin to gliders in Conway's game of life

Vacuum structure and effective potential at finite temperature: a variational approach

We compute the effective potential for $\phi^4$ theory with a squeezed coherent state type of construct for the ground state. The method essentially consists in optimising the basis at zero and finite temperatures. The gap equation becomes identical to resumming the infinite series of daisy and super daisy graphs while the effective potential includes multiloop effects and agrees with that obtained through composite operator formalism at finite temperature.Comment: 15 pages, Revtex, No figures, to appear in Jou. of Phys.G(Nucl. and Part. Phys.

Chiral Symmetry Breaking and Pion Wave Function

We consider here chiral symmetry breaking through nontrivial vacuum structure with quark antiquark condensates. We then relate the condensate function to the wave function of pion as a Goldstone mode. This simultaneously yields the pion also as a quark antiquark bound state as a localised zero mode in vacuum. We illustrate the above with Nambu Jona-Lasinio model to calculate different pionic properties in terms of the vacuum structure for breaking of exact or approximate chiral symmetry, as well as the condensate fluctuations giving rise to $\sigma$ mesons.Comment: latex, revtex, 16 page

Secure state estimation against sensor attacks in the presence of noise

We consider the problem of estimating the state of a noisy linear dynamical system when an unknown subset of sensors is arbitrarily corrupted by an adversary. We propose a secure state estimation algorithm, and derive (optimal) bounds on the achievable state estimation error given an upper bound on the number of attacked sensors. The proposed state estimator involves Kalman filters operating over subsets of sensors to search for a sensor subset which is reliable for state estimation. To further improve the subset search time, we propose Satisfiability Modulo Theory-based techniques to exploit the combinatorial nature of searching over sensor subsets. Finally, as a result of independent interest, we give a coding theoretic view of attack detection and state estimation against sensor attacks in a noiseless dynamical system

Mesoscopic theory for fluctuating active nematics

Peer reviewedPublisher PD

Evaluating the Usability of Automatically Generated Captions for People who are Deaf or Hard of Hearing

The accuracy of Automated Speech Recognition (ASR) technology has improved, but it is still imperfect in many settings. Researchers who evaluate ASR performance often focus on improving the Word Error Rate (WER) metric, but WER has been found to have little correlation with human-subject performance on many applications. We propose a new captioning-focused evaluation metric that better predicts the impact of ASR recognition errors on the usability of automatically generated captions for people who are Deaf or Hard of Hearing (DHH). Through a user study with 30 DHH users, we compared our new metric with the traditional WER metric on a caption usability evaluation task. In a side-by-side comparison of pairs of ASR text output (with identical WER), the texts preferred by our new metric were preferred by DHH participants. Further, our metric had significantly higher correlation with DHH participants' subjective scores on the usability of a caption, as compared to the correlation between WER metric and participant subjective scores. This new metric could be used to select ASR systems for captioning applications, and it may be a better metric for ASR researchers to consider when optimizing ASR systems.Comment: 10 pages, 8 figures, published in ACM SIGACCESS Conference on Computers and Accessibility (ASSETS '17

Vector meson masses in hot nuclear matter : the effect of quantum corrections

The medium modification of vector meson masses is studied taking into account the quantum correction effects for the hot and dense hadronic matter. In the framework of Quantum Hadrodynamics, the quantum corrections from the baryon and scalar meson sectors were earlier computed using a nonperturbative variational approach through a realignment of the ground state with baryon-antibaryon and sigma meson condensates. The effect of such corrections was seen to lead to a softer equation of state giving rise to a lower value for the compressibility and, an increase in the in-medium baryonic masses than would be reached when such quantum effects are not taken into account. These quantum corrections arising from the scalar meson sector result in an increase in the masses of the vector mesons in the hot and dense matter, as compared to the situation when only the vacuum polarisation effects from the baryonic sector are taken into account.Comment: 13 pages revtex file, 6 figure